Do Reflexo ao Planeamento
Na evolução do design de agentes, passamos dos Agentes Reativos, que mapeiam perceções diretamente para ações com base em regras simples (por exemplo, «Se o carro à frente travar, iniciar travagem»), para os Agentes de Resolução de Problemas. Os agentes reativos operam no contexto imediato, enquanto os agentes de resolução de problemas são Orientados por objetivos. Consideram as consequências futuras das suas ações para encontrar uma sequência que satisfaça um objetivo específico.
- Agente Reativo: $Action = Function(Percept)$
- Agente de Planeamento: $Action\_Sequence = Search(State, Goal)$
A Representação Atómica do Estado
Neste nível fundamental, os agentes utilizam uma Representação Atómica. Isto significa que o estado do mundo é tratado como uma caixa negra — um nó singular sem estrutura interna visível ao algoritmo de procura. O agente raciocina apenas sobre:
- Estados ($S$): Instantâneos do ambiente.
- Ações ($A$): Transições entre estados.
- Teste de Objetivo: Uma verificação booleana se o estado $s \in S_{goal}$.
O Ciclo de Resolução de Problemas
Um agente de resolução de problemas segue um ciclo distinto de quatro passos para navegar no ambiente:
- Formulação do Objetivo: Decidir qual o objetivo a prosseguir com base na situação atual.
- Formulação do Problema: Abstrair o mundo real para um modelo matemático (Estados e Ações).
- Procura: Simular sequências de ações para encontrar o caminho ótimo.
- Execução: Realizar as ações encontradas durante a fase de procura sem mais deliberação (assumindo um ambiente estático).